翻訳と辞書 Words near each other ・ Schnitzel (disambiguation) ・ Schnitzel (film) ・ Schnitzel Paradise ・ Schnitzelbank ・ Schnitzelburg, Louisville ・ Schnitzelmitkartoffelsalat ・ Schnitzer ・ Schnitzer Motorsport ・ Schnitzer Steel Industries ・ Schnitzler ・ Schnitzler syndrome ・ Schnoodle ・ Schnoor ・ Schnorbach ・ Schnorr ・ Schnorr group ・ Schnorr signature ・ Schnorrer ・ Schnorrer Club of Morrisania ・ Schnottwil ・ Schnucks ・ Schnuerle porting ・ Schnuffel ・ Schnuffels Weihnachtslied ・ Schnull-Rauch House ・ Schnurr ・ Schnusimyia parvula ・ Schnyder ・ Schnyder crystalline corneal dystrophy ・ Schnyder's theorem Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Schnorr group ： ウィキペディア英語版 Schnorr group A Schnorr group, proposed by Claus P. Schnorr, is a large prime-order subgroup of $\backslash mathbb\_p^\backslash times$, the multiplicative group of integers modulo $p$ for some prime $p$. To generate such a group, generate $p$, $q$, $r$ such that :$p\; =\; qr\; +\; 1\backslash ;$ with $p$, $q$ prime. Then choose any $h$ in the range until you find one such that :$h^r\; \backslash not\backslash equiv\; 1\backslash ;(\backslash text\backslash ;p)$. This value :$g\; =\; h^r\backslash textp$ is a generator of a subgroup of $\backslash mathbb\_p^\backslash times$ of order $q$. Schnorr groups are useful in discrete log based cryptosystems including Schnorr signatures and DSA. In such applications, typically $p$ is chosen to be large enough to resist index-calculus and related methods of solving the discrete-log problem (perhaps 1024 to 3072 bits), while $q$ is large enough to resist the birthday attack on discrete log problems, which works in any group (perhaps 160 to 256 bits). Because the Schnorr group is of prime order, it has no non-trivial proper subgroups, thwarting confinement attacks due to small subgroups. Implementations of protocols that use Schnorr groups must verify where appropriate that integers supplied by other parties are in fact members of the Schnorr group; $x$ is a member of the group if and $x^q\; \backslash equiv\; 1\backslash ;(\backslash textp)$. Any member of the group except the element $1$ is also a generator of the group. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Schnorr group」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.